Howe's Method for Calculi with Passivation

نویسندگان

  • Sergueï Lenglet
  • Alan Schmitt
  • Jean-Bernard Stefani
چکیده

We show how to apply Howe’s method for the proof of congruence of early bisimilarities in a higher-order process calculus with passivation. This involves the introduction of a proof technique based on a new kind of transition system and bisimilarity, called complementary semantics. We show that complementary semantics is equivalent to contextual semantics, originally introduced by Sangiorgi, that relies on classical transition systems for higher-order calculi and context bisimilarity. We apply this technique to obtain the first characterization of weak barbed congruence for such a higher-order calculus with passivation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Howe's Method for Contextual Semantics

We show how to use Howe’s method to prove that context bisimilarity is a congruence for process calculi equipped with their usual semantics. We apply the method to two extensions of HOπ, with passivation and with join patterns, illustrating different proof techniques. 1998 ACM Subject Classification F.1.1 Models of Computation

متن کامل

A Uniform Syntactical Method for ProvingCoinduction Principles in - calculi ?

Coinductive characterizations of various observational con-gruences which arise in the semantics of-calculus, when-terms are evaluated according to various reduction strategies, are discussed. We analyze and extend to non-lazy strategies, both deterministic and non-deterministic, Howe's congruence candidate method for proving the coincidence of the applicative (bisimulation) and the contextual ...

متن کامل

Extending Howe's Method to Early Bisimulations for Typed Mobile Embedded Resources with Local Names

We extend Howe’s method to prove that input-early strong and -delay contextual bisimulations are congruences for the Higher-order mobile embedded resources (Homer) calculus, a typed higher order process calculus with active mobile processes, nested locations and local names which conservatively extends the syntax and semantics of higher-order calculi such as Plain CHOCS and HOpi. We prove that ...

متن کامل

An investigation on the passivation behavior of nitrogen enriched AISI 316L austenitic stainless steel

In the present work the effects of plasma nitridization on the passivation behavior of AISI 316L was investigated. To do this; nitriding treatments were carried out at 420°C for 1, 2, 4 and 16 hours. The phase composition and structure of the nitrided layer were studied by Low Angle X-ray diffraction and Scanning Electron Microscopy. The hardness of samples also was evaluated by Vickers microha...

متن کامل

Normal Bisimulations in Calculi with Passivation

Behavioral theory for higher-order process calculi is less well developed than for first-order ones such as the π-calculus. In particular, effective coinductive characterizations of barbed congruence, such as the notion of normal bisimulation developed by Sangiorgi for the higherorder π-calculus, are difficult to obtain. In this paper, we study bisimulations in two simple higher-order calculi w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009